Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model

Hamiltonian Connectivity of Twisted Hypercube-Like Networks under the Large Fault Model

Twisted hypercube-like networks (THLNs) are an important class of interconnection networks for parallel computing systems, which include most popular variants of the hypercubes, such as crossed cubes, Möbius cubes, twisted cubes and locally twisted cubes. This paper deals with the fault-tolerant hamiltonian connectivity of THLNs under the large fault model. Let G be an n-dimensional THLN and F ...

Restricted Fault Diameter of Hypercube Networks

This paper studies restricted fault diameter of the n-dimensional hypercube networks Qn (n ≥ 2). It is shown that for arbitrary two vertices x and y with the distance d in Qn and any set F with at most 2n− 3 vertices in Qn −{x, y}, if F contains neither of neighbor-sets of x and y in Qn, then the distance between x and y in Qn − F is given by D(Qn − F ;x, y)   = 1, for d = 1; ≤ d + 4, for ...

Extra edge connectivity of hypercube-like networks

Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opin...

Edge-fault tolerance of hypercube-like networks

Strong Menger connectivity with conditional faults on the class of hypercube-like networks

In this paper, we study the Menger property on a class of hypercube-like networks. We show that in all n-dimensional hypercubelike networks with n − 2 vertices removed, every pair of unremoved vertices u and v are connected by min{deg(u),deg(v)} vertex-disjoint paths, where deg(u) and deg(v) are the remaining degree of vertices u and v, respectively. Furthermore, under the restricted condition ...